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FINITENESS RESULTS FOR DIOPHANTINE TRIPLES 
WITH REPDIGIT VALUES 

ATTILA BERCZES, ELORIAN LUCA, ISTVAN PINK, AND VOLKER ZIEGLER 


Abstract. Let 5 > 2 be an integer and T^g C N be the set of repdigits 
in base g. Let be the set of Diophantine triples with values in TZg] 
that is, Vg is the set of all triples (a, 6, c) S with c < b < a such 
that a6 + I, ac + 1 and ab + 1 lie in the set TZg. In this paper, we prove 
effective finiteness results for the set Vg. 


1. Introduction 


A classical Diophantine m-tnple is a set of m positive integers {oi,..., Om}, 
snch that a^aj + l is a sqnare for all indices 1 < i < j < m. Dnjella [B] proved 
that there is no Diophantine sextnple and that there are only finitely many 
Diophantine qnintnples. A folklore conjectnre is that there are no Diophan¬ 
tine qnintnples. Varions variants of the notion of Diophantine tnples have 
been considered in which the set of sqnares has been replaced by some 
other arithmetically interesting snbset of the positive integers. For instance, 
the case of k-th powers was considered in |3], while the case of the mem¬ 
bers of a hxed binary recnrrence was considered in O [131 El. In [in], it 
is proved that there is no triple of positive integers {a, b, c} snch that all 
of a6 -b 1, ac + 1, be + 1 belong to the seqnence {un}n>o of recnrrence 
Un = Aun-i — Un -2 ioT u > 2 and initial valnes no = 0 and mi = 1. For 
related resnlts, see HI Eli- The Diophantine tnples with valnes in the set of 
S'-nnits for a fixed finite set of primes S was considered in [T6l [T9] . For a snr- 
vey on this topic, we recommend the Diophantine m-tnples page maintained 
by A. Dnjella [5]. 

Here we take an integer g > 2 and recall that a repdigit N in base g is 
a positive integer all whose base g digits are the same. That is 


( 1 . 1 ) 



for some d E {1, 2,..., — 1}. 
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These numbers fascinated both mathematicians and amateurs. Questions 
concerning Diophantine equations involving repdigits have been considered 
by Keith Marques and Togbe ini and Kovacs et.ah [12], to name just 
a few. In this paper, we combine the Diophantine tuples with repdigits and 
thus consider Diophantine triples having products increased by 1 in the set 
of repdigits in the fixed base g. 

To avoid trivialities, we only look at repdigits with at least two digits. 
That is, the parameter k appearing in fll.ip satishes k >2. We denote by TZg 
the set of all positive integers that are repdigits in base g. In this paper, we 
are interested in triples (a, b, c) E with c < b < a such that a6 +1, ac +1 
and ab + 1 are all elements of TZg. Let us denote by Vg the set of all such 
triples. The reason why we exclude the one-digit numbers from our analysis 
is, that in some sense, these are degenerate examples. Furthermore, if we 
allow a6 -|- 1, ac -|- 1 and 6c -|- 1 to be one-digit numbers in a large base g, we 
will then have many small examples, which however are of no interest. 

Our main result is the following. 

Theorem 1.1. Assume that {a,b,c) E Ttg. Then 

^186 - 2 

a < - 

2 

for all integers g > 2 and 

g^^^ - 2 

for all integers g > 10®. Moreover, we have 

/ (185(7- 185)(185^- 186)(185^-187) 

tv, < -j-. 

for all bases g and 

(1.2) ffVg < as g ^ oo. 

In the next section, we estimate the greatest common divisor of two 
numbers of a special shape, which is an important step in the proof of 
Theorem ll.il In Section jS] we prove Theorem 1 1.1 1 except for the asymptotic 
bound fll.2p . which is proved later in in Section HI 

We want to emphasize that our proof of Theorem 11.11 yields a rather 
efficient algorithm to compute Vg for a given g. In particular, we have 
computed all sets Vg for 2 < g < 200 and we give the details and the 
results of this computation in the last section. 
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2. Estimates for the GCD of some numbers of special shape 
The main result of this section is: 

Lemma 2.1. Let g > 2, ki,k 2 > I, ti,wi,t 2 ,W 2 be non-zero integers, and 
put C := max{g, |ti|, |m;i|, \t 2 \, |w 2 |}- Let 

A = gcd(ti5(^i - - W 2 ) 

and let X be any real number with X > max{A;i, ^ 2 , 3}. If tig^^/wi and 
t 2 g^^/w 2 are multiplicatively independent, then we have 

A < 2^2+5^^. 

The proof of this lemma depends, among others, on the following result 
whose proof is based on the pigeon-hole principle and appears explicitly in 

na. 

Lemma 2.2. Let m, n and X be non-negative integers such that not both m 
and n are zero and such that X > max{3,m,n}. Then there exist integers 
{u,v) 7 ^ ( 0 , 0 ) such that 

max{|M|, |u|} < \fx and 0 < mu -\- nv < 2\fX. 

For a proof of this lemma, see [T^ Claim 1]. 

Proof of Lemma lKJi Put Aj = gcd{tig^\ Wi) for i = 1, 2. We have that 
Ug’^^ -Wi = \i {Ug^'/Xi - Wi/Xf) (i = 1, 2). 

We then have A = A 1 A 2 A 1 , with 

Ai = gcd(ti 5 f''V-^i - wi/^uhg^^/X2 - W2/X2). 

Since |Aj| < |tnj| < C for i = 1 , 2 , we get the upper bound 

(2.1) A < C^Ai. 

Thus, it remains to bound Ai. 

Now, let us consider the pair of congruences 

( 2 . 2 ) tig^^/Xi = Wi/Xi (mod Ai) (i = l, 2 ) 

and let us note that WijXi and Lg^^/Xi are invertible modulo Ai. Indeed, 
by equation fl 2 . 2 l) there exists an integer q such that 

Ug’^^/Xi - Wi/Xi = qXi. 

In case that Wi/Xi and Ai have a common prime factor p, then p \ tig^^/Xi, 
contradicting the fact that tig^^/Xi and Wi/Xi are coprime. 
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By Lemma [221 we can find a pair of integers {ui, U 2 ) 7 ^ ( 0 , 0 ) snch that 
max{|-ui|, 1 ^ 21 } < \/X, and 0 < uiki + ^ 2^2 < 2\fX. 


Since we now know that both sides of fl 2 . 2 l) are invertible modnlo Ai, it 
makes sense to take Wj-th powers on both sides of 02.21) for i = 1, 2. Mnlti- 
plying the two resnlting congrnences, we get 

±u\ ,U2 kiu\+k2U2 

(2 Si ^2 9 _ 

^ \^1 \^2 \ L 41 \ 

Ai A 2 A 2 

The rational nnmber on the left-hand side of 02.3!) is non-zero, since other¬ 
wise we wonld get 


-^^0 (modAi). 


Wi 


W2 


= 1 , 


which implies that tig^^/wi and t 2 g^^/w 2 are mnltiplicatively dependent 
becanse (mi,M 2 ) 7 ^ (0)0). Bnt this is exclnded by onr hypothesis. Tims, the 
left hand-side of 02 .3p is a non-zero rational nnmber whose nnmerator is 
divisible by Ai. 


Therefore we can write 

AB1B2 

\^’^) \tii \U 2 ’ 

Ai A 2 ^ 1^2 

where A = ^nd {B^, B2, Ci, C2} = {t^', Simi¬ 

larly, we have 

_ BiB)2 

■vhil \U 2 771771’ 

A^ A 2 s1i\Ej2 

where {Di, D2, Ei, E2} = Clearly, \A\ < 

whereas 

max{\Bil\Cil\D,l\E,\} <C^. 

2 = 1,2 

First, let ns assnme that M1M2 A 0 . Then ui and U2 have the same sign 
and 

max{/ci, ^2} < ki\ui\ fc2|M2| = l^i^i + ^2^21 < 2 \/A, 
which yields 

( 2 . 5 ) Ai < max{|fic/^i - wi|. Its/" - W2I} < 26 '^+^^ < 2 C^^. 


Next, we assnme that M 1 M 2 < 0, which immediately yields that {C'i,C 2 } 
and {ii^i,ii^ 2 } have a common element. Withont loss of generality, we may 
assnme that mi > 0 and U 2 < 0. Then we can choose A7 = Ci = Ei and 
Ai divides the nnmerator of 

AB1B2 D1D2 AB1B2E2 — C2D1D2 
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That is, Ai | AB1B2E2 — DiD2C2- Since AB1B2E2 — D1D2C2 7^ 0 , we 
obtain that 

(2.6) Ai < 2C^^. 

Therefore, we conclude by (I 2 . 5 p and ( 12 . 61 ) . together with ( 12 .ip . that 

A < 

□ 


3. Proof of Theorem 11.11 

Assume that (a, b, c) G "Pg. By the dehnition of Vg, we have 

gna _ I 

a6 + 1 = --—, 

^ - 1 
0^2 _ X 

(3.1) ac + 1 = d 2 --—, 

^ - 1 
qni _ I 

bc + 1 = di^- --, 

^ -1 

where dt G {1,..., — 1} and rij > 2 for i = 1, 2, 3. It is clear that rii < 

n 2 < Further, we may assume that g > 3, since if 5 ^ = 2, then di = d 2 = 
ds = 1 , 

ab = 2^3 _ 2 = 2 ( 2 " 3 -i - 1 ), 
ac = 2 ” 2-2 = 2 ( 2 " 2 -i-l), 
be = 2^1 - 2 = 2 ( 2 ”!-^ - 1), 
and by multiplying the above equations we get 

(abef = 8(2^3-^ - - l)( 2 ”i-^ - 1 ), 

which yields a contradiction since the left-hand side is a square and the 
right-hand side is divisible by 8 but not by 16. 

Next, we claim that 

(3.2) ns < 2n2. 

In order to prove fl3.2p . we note that 

a < ac + 1 < — 1 , 

and therefore 

^^ 3-1 + ... + 1 < =ab + l<a^ < - if < g^'^\ 
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Thus, we have < 2n2 + 1, and fl3.2p is proved. Furthermore, let us note 
that 

(3.3) a> {ab+ 1 )^/^ > + . . . + l)l/2 > g{n3-l)/2_ 

Let us fix some notations for the rest of this section. We rewrite the 
formulas fl3.ip as: 


ab 

(3.4) ac 
be 

where 


A3 


ds + 9 — 

1 

9-1 

1 A3 

A3 


A2 


d 2 + 9 — 

1 

9-1 

A2 

A2 


, 

fdig^^ 

di + 9 — 

1 


Ai 


Ai 


A 3 

^ - 1 
A 2 

^ - 1 
Ai 

^ - 1 


(3^3 -2/3), 
(3^2 -1/2), 
{xi-yi), 


\ A(A ni . , IN di + g-l 

Xi= gcd[dig \di +g-1), 3 ;* = ——, yt = --- (z = 1,2,3). 

Note that gcd(xi,|/j) = 1 for i = 1,2,3. Hence, the fractions Xi/yi are 
reduced. Note also that Xi > yi for i = 1, 2, 3. 

In order to prove Theorem 11.11 we consider several cases. 


Case 1. Xi/yi and X 2 /y 2 o,re multiplicatively dependent and so are 
xi/yi and xs/ys. 

In this case all the fractions Xi/yi, with i = 1,2,3 belong to the same 
cyclic subgroup of Let a//9 > 1 be a generator of this subgroup, where 
a, (3 are coprime integers. Since Xi/yi > 1 for i = 1, 2, 3, there exist positive 
integers for i = 1, 2, 3, such that 

Xi = o’’* and yi = i = 1, 2, 3. 

We split this case up into further subcases and start with: 


Case 1.1. Assume that there exist i ^ j such that r* = Vj. 


Let us start with the case that = r 2 . We then get that 

d^g^^ _ d2g^^ _ ^2 


= 


A 3 


A 2 


= a 


9 


n3-n2 


d2^3 

d3\2 


Hence, 
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We claim that 77.3 — 77-2 G {0,1}. Note that d 2 < g — 1, A 3 < 2{g — 1), 
which yield d 2 Xz < ‘^{g — 1 )^- In case that d^X 2 > 2 , we obtain 

g„-u, < ^(9 - 1 )" _ _ 1)2 ^ ^ 2 _ 

so we have 77.3 — 772 G {0,1}. Therefore, we are left with the case when 
d ^\2 = 1; i.e. ds = X 2 = 1. Bnt in this case, we have 

As = gcd(d 35 (”^ ds + g-l) = gcd^g^^^g) = g, 


so 


g 


nz—n2 _ 


doX 


2^3 


(is A 


= d 2 X^ < g{g - 1 ) < 


3/'2 


Thus, in all cases we have that 773 — 772 G {0,1}. 

Let us consider now the case that 773 — 772 = 0. This means that 

(is d2 


As As 


(3.5) 

But we also have 

(3.6) !)'■> = = d2+^ ^ 

A 3 A 2 

Combining fl3.5p and fl3.6p . we obtain that — 1)/A3 = — 1)/A2, so 

A 2 = A 3 . Now we deduce by 03.51) that d 2 = d^. Altogether this yields 
a6 + 1 = ac + 1, contradicting our assumption that b > c. 

Now, we consider the case 77.3 — 772 = 1. Instead of 03.5p . we now have 

70 yN ^ 3 g _ d 2 

^ ^ As “ A 2 ' 

Combining the equations 03.6p and 03.7p . we get 

d2 g — 1 X2 (is 


ds + g-l As dsg' 


which leads to 


(3.8) d 2 ,g{d 2 + g — 1) — d 2 {d^ + g — !)■ 

Assuming that d^ > 2, equation 03.81) yields 

2 ( 7 ^ < d^g{d 2 + (/ — 1 ) = d 2 {d 3 + g — 1) < 2{g — 1 )^ 


a contradiction, so we may assume that ds = 1. Inserting ds = 1 into 03.8p 
yields 

g{d2 + g- 1 ) = d2g, 

or, equivalently, g{g — 1) = 0, which is obviously false. In particular, we 
have proved that the case r 2 = yields no solution. 
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The same arguments hold if we replace the quantities ra, r2, ns, n2, ds, ^2 
by r2,ri,n2,ni,d2,di and rs, ri, ns, ni, ds, di respectively. Thus, Case 1.1. 
yields no solution and we assume from now on that ri, r2 and rs are pairwise 
distinct. 


Case 1.2. Assume that > max{ri,r 2 }. 


With our notations, we have 

{g — l)ab = A3(q;^® — /S’’®) and {g — l)ac = A2 (q:’’^ — 

and obviously a{g — l) is a common divisor of As (a’’®—/S’”®) and A2 (q;’’^ —/S’’^). 
Thus, we have 

{g - l)a I gcd (As(a’’® - / 3 ’’®), A2(a’’" - Z?’’")). 

Taking a closer look at the greatest common divisor on the right-hand side 
above, we obtain 

(( 7 -l)a| A 2 A 3 (W-/g’’), 
where r = gcd(r3,r2). Similarly, we obtain that 

ig-l)b\\Ma^-n, 

where s = gcd(r3,ri). Together, the last two ineqnalities give 

{g - ifab < AiA2A2W+k 


Let us write r = r^/S and s = r^/X for some divisors d > 1 and A > 1 
of rs. Note that we cannot have d = A = 2 . Indeed d = A = 2 yields 
L 2 = Li = r^/ 2 , which was excluded by Case 1.1. Thus, 


ab < 


AiA2AiW+* 

(9 - 1 )^ 


< 16 {g - l) 2 W+^ 


and therefore 


ab < 16 {g - = 16 (^ - < iQ^g _ 


On the other hand, we have 

{g — l)ab = A 3 (q;’’® — /S’"®) > a’’® — /S’"® > a’’® — 2{g — 1 ), 
where we used that /S’"® = (ds + — 1)/A3 < 2{g — 1). Hence, 

W® - 2{g -l)<{g- l)ab < 16{g - l)3a®’■®/^ 
and a crnde estimate now yields 

W® < 16{g - l)3a5»-3/6 ^ 2{g - 1) < 17{g - 
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9-^ 

< < 2 X 17%g - 1)^®. 


Since 9 > 3, the above inequality gives < 28 and therefore this case does 
not yield any solution with > 29. 

Case 1.3. Assume that < max{ri,r 2 }. 

Let us assume for the moment that rs < r 2 - We then get that 

(3.9) {g — l)ab = and {g — l)ac = X 2 {a'~^ — 

Let us write gcd(r 2 , rs) = r 2 /S with some integer 5 > 1. Then, as before, we 
get 


{g-l)a<X2Xs{a'^^/^-r^^) 

and by the second equation fl3.9p . we get 


(3.10) 


^ “ A2A3(a"2/<5 _ I^r^/s^ > 2{g - 1) ' 


A 2 (a ’'2 - /3’’2) 


The above bound yields 



If we assume that S > 3 and since we have r 2 > rs, we get 


2r2(5-l)/5 >4rs/3. 

If we assume that 6 = 2, then 

2r2(5 - l)/5 = r2 = 2rs > drg/d. 


In both cases inequality fl3.1ip implies 

< 3{g - ly. 


Hence, 


gus-i ^ -11 _ ^ _ ^^(W3 _ ^ 2W3 < 2^yg - ly, 

£/ - 1 ^ - 1 

which has no solution for > 12 and g > 3. 
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The case when ri > can be dealt with similarly. In particular, we 
obtain instead of fl3.10l) the inequality 

^ri(5-l)/5 

where ri/6 = gcd(ri,r 3 ). Using the inequality ab > 6 ^ instead of ab > (? in 
the middle of fid.lip . we obtain the same bound for 77.3. 

Case 2. X 3 / 7/3 and X 2 /y 2 are multiplicatively independent. 


By fl3.1l) . we have 

{g - l)ab = d^g’^^ -{d-^ + g-l) and 
{g-l)ac = - (d 2 + 5'- !)• 

Hence, we get an upper bound for a, namely 

(3.12) {g - l)a < gcd{d:ig^^ - (4 + - 1), das'"" - (c ?2 + S' - !))• 

Since, by assumption, 

xs d^g^^ X2 das'*"" 

— = - - and — = - - 

2/3 d^ + g-I y2 da + s - 1 

are multiplicatively independent, we may apply Lemma 12.11 with the pa¬ 
rameters 

(fi, wi, fa, W 2 , ki, /ca) = (d3, d3 - 1, da, da S' - 1, ^^ 2 ), 

where 


max{|fi|, |tci|, |fa|, |'Wi 2 |} < 2 ( 5 f — 1) and max{/ci, fca, 3} < 113. 
Thus, by Lemma [2T] and (13.121) for a, we get the upper bound 
(3.13) a < 4(2^ - 2)®v^+h 


On the other hand, we have an upper bound for given by (13.3|) . namely 

2 logo 


(3.14) 


773 < 


logs' 


+ 1 . 


Combining the inequalities (I3.13p and (I3.14p . we obtain 

( 10 ^ + 2 ) log( 2 ^- 2 ) + logl 6 


(3.15) 713 < 

From (I3.15p . we get 


logs' 


+ 1 . 


(3.16) 


773 < 178, 


which actually occurrs when s = 4. Note, that if = 3 then (13.151) yields 
R-s < 171, while for larger values of g we obtain better upper bounds for 
773 . In particular, we have < 105 provided g is large enough. If we only 
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assume that g > 200 and g > 10® we obtain that < 135 and < 116, 
respectively. 

Case 3. x^/y^ and X 2 /y 2 are multiplicatively dependent and x^/y^ and 
Xi/yi are not. 

As in Case 1, we may write 

Xs = , 1/3 = a'’® and X 2 = , y 2 = . 

Let us note that in the proof of Case 1.3 we never used the quantity ri 
when we considered the case r 2 < r^. Therefore, we may assume r^ > r 2 . 

Similarly as in Case 2, we hnd an upper bound for b, but we use 
{g - l)ab = d^g'^^ -{dz + g-l) and 
{g - l)bc = d 2 g'^^ -{di+g-1), 
instead. Therefore, Lemma [2.11 we obtain the upper bound 
(3.17) 6 < 4(2c/- 2)®^+h 


Next we want to hnd an upper bound for a. To this end, we consider 

(3.18) ab =—and ac=—— 13'^^). 

9-^ 9-^ 

Hence, we obtain 

{g - l)a I A3A2 gcd(a'-« - - (3^^) < A{g - l)^^^ 

where r = gcd(r2,r3). Thus, 

(3.19) a < A{g — 1)q;^. 


On the other hand, we have 

ab +1 = 331^121 

9- 1 


> 


+ • ■ ■ + 1 , 


that is a > g"^^ ^/6, whence by fl3.17p . we get 

(3.20) a > 


9 


4(2^-2)®^^+l■ 


By using fl3.17p and the fact that ^3 > 1 and ^2 < S' —1, we hnd the following 
lower bound for b: 


, b ab ab +1 d^ig^^ — 1) o"® 

b>- = — > -= 1 > - -, 

c ac ac +1 <72(5'"'^ — 1) S' — ! 


which yields 

(3.21) 


gn,-n, < (j - Ijt. 
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Let US recall that 




As in Case 1, let r = gcd(r 2 ,r 3 ). We then hnd 

(3.22) < 2{g - 1) V”' < 2(c/ - 1)^5, 


2 „n3—n2 


where the last inequality is due to 03.211) . We combine the inequalities 03.171) . 


03.19p . 03.2O|) and 03.22|) and obtain 




< 8 (^-1)^6 <32(^-1)^(2^-2)®v^+^ 


Taking logarithms we obtain a similar inequality for 113 as in Case 2: 


(lOy^ + 2) log(2^ - 2) + 4 log(^ - 1) + log 128 

logs' 


(3.23) U 3 < 


+ 1 . 


The above yields 
(3.24) 


ns < 186. 


Note that we obtain ns < 186 if s ^ {4,5}, whereas in all other cases we 
obtain better bounds. In particular, if we assume that g > 200, then we 
obtain that ns < 143 and if we assume that g > 10®, then we obtain that 
ns < 124. Finally, let us note that if g is large enough, then we may even 
assume that ns < 113. 

Let us summarize our results so far: 

Proposition 3.1. Assume equations \3.1\) . We then have ns < 186. If we 
assume that g > 200 or that g > 10®, then we have that ns < 143 and 
ns < 124, respectively. Moreover, we even may assume that ns < 113, if g 
is large enough (g > 10 ^®^^. 

Now a simple combinatorial argument concludes the proof of the hrst 
part of our theorem. Indeed, the distinct tuples (ui, di), (n 2 , ^ 2 ), (^ 2 - 3 , ^ 3 ) 
may be selected from a set of cardinality 185(s — 1 ) and altogether in 


(185s - 185)(185s - 186)(185s - 187) 


ways. Since only those results are acceptable, where 



we are left with 


(185s - 185)(185s - 186)(185s - 187) 


6 
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possibilities for the tuple {di, ui, d 2 , ^. 2 , hs, n^). Further, for a given sextuple 
{di, Til, d 2 , n 2 , (is, ns), the system of equations fl3.ip has at most one solution 
in positive integers (a, h, c). Additionally, since b > 2, d^ < g — 1, < 186 

and fl3.ip . the estimate for a is trivial. This concludes the proof of the hrst 
part of Theorem 11.11 

4. Counting the number of triples 

We are left with the proof of the last statement of our main Theorem 
11.11 The main purpose of this section is to prove Theorem 14.11 below. Let 
TZg be the set of rep digits together with the integers of digit length 1 in base 
g. Denote by Vg the set of triples (a, h, c) E such that 1 < c < 6 < a 
and a 6 + 1, ac + 1 and be + 1 are elements of TZg. We prove the following 
theorem: 

Theorem 4.1. We have 

and 

(( 7 ^ 00 ). 

Since g is hxed throughout this section, we will omit the index of Vg and 
Vg and write only V and V, respectively. During the course of the proof 
of Theorem 14.11 we consider several subsets of V which will be denoted by 
Vi, , D 4 . We want to emphasize here that in the following a subscript of 
V does not refer to the base g, but instead to a certain subset of V. 

Proof. Clearly, V can also be identihed with the set of all sextuples 

{di,d 2 ,d 3 ,ni,n 2 ,n 3 ) where 1 < dj < (/— 1 for * = 1,2,3, 

such that there exist positive integers c < b < a having the property that 
equations fl3.ip hold. Under this identiheation and using Proposition 13.11 
for g large enough we have Ui < * 7,2 < na < 113 and 1 < di < g — 1 for 
* = 1,2, 3. So, trivially, ffV -C g^. Let ns improve this trivial bound. Let 
Vi be the subset of V such that **3 = 1, and V2 = V\Vi. We prove: 

(i) #Di X 5 ( 3/2 as 5 -)■ cx). 

(ii) ifV 2 5 (^+°P) as 5 —)■ 00 . 

The conclusion of Theorem 14.11 follows from (i), (ii) and the fact that 


#D = #Di + #D2. 












14 


A. BERCZES, F. LUCA, I. PINK, AND V. ZIEGLER 


First, let us deal with (i). For the lower bound, we choose a > 6 > c all 
three in {1, 2,..., \_y/g — 2j}. For each of these choices, 

ab + 1 < \_^yg — 2\‘^ + 1 < g — 1, 


so ab + 1 = di G [l,g — 1] and similarly ac + 1 = d 2 , be + 1 = d^. Thus, 
(a, b, c) is in Vi, and we get 


(4.1) 




For the upper bound, note that we have to count the integers a > b > c 
satisfying fl3.ip with ni = n 2 = ns = 1. In particular, we have to count the 
triples (a, b, c) satisfying 


(4.2) 


^ ^ Cl < g — 2 and 1 < c < 6 < min 



For hxed a there are min{a, 5 '/a}^ pairs (b,c) satisfying fl4.2p . Therefore 
we obtain 


#Pi -C mm{a, g/a}‘^da = 
which is the desired upper bound. 



da 


For (ii), let P 3 be the subset of V 2 such that ns > 3. Due to Proposi¬ 
tion 13.11 for g large enough we may assume that ns < 113 and ds < g — 1. 
We look at 

(4.3) ab = ds - 1- 


Clearly, since ns > 3, we have > a 6 > ( 5 ^^ -|- (7 - 1 - 1) — 1 > so a > g. 
Since ds and g are hxed and ns < 113, the number of ways of choosing (a, b) 
such that a > b and fl4.3l) holds is 

'4(d”^ - 1) 


1 «d 


0(1) 


as 


g ^ 00 , 


where r(n) is the number of divisors of n. The asymptotic bound on the right 
side follows from a well-known upper bound for the divisor function (e.g. see 
[TSl Theorem 2 . 11 ] or [H Chapter 7.4]) It remains to hnd out in how many 
ways we can choose c. Well, let us also hx n 2 < ns. Then d 2 E { 1,...,(7 — 1} 
is such that 


d2 


-1 
V d-i 


1 (mod a). 


This puts d 2 into a hxed arithmetic progression q ;„2 modulo a, where 
is the inverse of {g'^^ — l)/{g — 1) modulo a. We show that this progression 
contains at most one value for d 2 - Assuming this is not the case, let d 2 and 














FINITENESS RESULTS FOR DIOPHANTINE TRIPLES 


15 


^2 be both congruent to and in the intervall [l,g — 1 ]. Assume that 
d 2 < (^ 2 , then a \ d 2 — d 2 , so 

g < a < d 2 - d 2 < g - 2, 

which is false. This shows that indeed once d^, and a (hence also b) are 
determined, then any choice of n 2 < determines d 2 (hence, c) uniquely. 
Thus, 

9 ^ 113 Ti3 / /2} ( Ti^ 1 \ \ 

(4.4) #t>3 < ^ 2t -2 y ^ -1] <{g oo). 

d3=ln3=3n2=l \ 9 / 


It remains to hud an upper bound for the cardinality of P 4 := 'D 2 \D^. 
These triples are the ones that have = 2. We £x d^ and write 

(4.5) ah = d-i{g + 1) - 1. 

There are at most T 2 {ds{g + 1) — 1) = g°^^^ possibilities for a > 6 satisfying 
the above relation fl4.5p as g ^ 00 . It remains to determine the number of 
choices for c. Let us also £x n 2 < ns = 2. Then determining c is equivalent 
to determining the number of choices for ^2 such that 


(4.6) 


do 


9 ^^-I 
£/ - 1 


= 1 (mod a), 1 < (^2 < (? — 1 . 


Congruence fl4.6p puts ^2 in a certain hxed arithmetic progression modulo 
a and the number of such numbers 1 < ^2 < S' ~ 1 is at most 

0—1 

1 + - - 

a 

We assume that a < g — 1, otherwise there is at most one choice for d 2 , and 
the counting function of such examples is at most 51 ^+°^) by the argument 
for # 1 ^ 3 . Then the number of choices for c is at most 


1 + 


This shows that 


9 


< 1 + 


9 


— 1 2g 2g ^/g 

-< — < , ^ = < 41=. 

n n -y 6/3(5' + 1) — i- V *^3 


9-1 


#T>4 < X] X] r2{d^{g + 1) - 1) 


< 9 


n2<2 ^3=1 
i/ 2 +o(i) 

t=g—l 

2t^i^ 

\ 


o/g 

\fdl 


■^9 


l/2+o(l) 


« 51/2+0(1)4/1/2 




1 + 0 ( 1 ) 


^^~1 dt 

(5 ^ 00 ). 


Together with fl4.4p . we get 

# 1^2 < #1^3 + 


(5 ^ 00 ), 
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which is (ii). 


□ 


5. The case of small bases g 

We have computed for the bases 2 < g < 200 all triples (a, b, c) G Vg. In 
particular we found the following triples: 


g 

a 

b 

c 

23 

65 

17 

7 

42 

136 

93 

6 

104 

292 

187 

32 

171 

5607 

619 

5 

190 

439 

248 

67 


In our computations, we considered all values of 2 < g < 200 one by 
one and we split our work depending on the size of a. If < 100, we put 
B := 1000 and for 101 < g < 200, we put B := 10000. 

For every a < 5 we do as follows: for 2 < b < a we check whether ab + 1 
is a repdigit number in base g. If yes, we also check if we can find c < b 
such that a6 + 1, ac + 1 and bc+1 are all repdigit numbers in base g. 

For a > B we proceed as follows: We use equations fl3.ip and (13.21) . For 
all integer values of 2 < 77-2 < 186 and all integer values of 77,3 between 772 
and the minimum of 186 and 2772 and for all possible digits d 2 and d^, we 
compute 

gns _ X - 1 

ab = ds -1, ac = d 2 -1. 

g-f g-f 

Since a < gcd(a6, ac), the cases when gcd(a6, ac) < B are covered by the 
cases when a < B, so we only have further work to do if 

gcd ^ - l,d 2 ^ -- - 1 > 5. 

Vd-1 d-1 / 

In this case, for every integer 2 < 77i < 772 and every digit di, we check 
whether 



is a square, and if yes, then we check whether the corresponding values of 
a, b and c are integers. If yes, then we found a solution. 

We implemented the above algorithm in Magma[2] and the running time 
was less than 4 days on an Intel(R) Core(TM) 960 3.2GHz processor. 
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